STABLE FUNCTIONS AND COMMON 
STABILIZATIONS OF HEEGAARD SPLITTINGS 



JESSE JOHNSON 

Abstract. We present a new proof of Reidemeister and Singer's 
Theorem that any two Heegaard spUttings of the same 3-manifold 
have a common stabihzation. The proof leads to an upper bound 
on the minimal genus of a common stabilization in terms of the 
number of negative slope inflection points and type-two cusps in a 
Rubinstein-Scharlemann graphic for the two splittings. 



1. Introduction 

A handlebody is a 3-manifold homeomorphic to the closure of a reg- 
ular neighborhood of a connected, finite graph embedded in R^. A 
Heegaard splitting for a compact, closed, orientable 3-manifold M is 
a triple (E, Hi, H2) where E C M is a closed, orientable surface and 
Hi, H2 C M are handlebodies such that dHi = E = dH2 = Hi Ci H2 
and HiU H2 = M. A stabilization of a Heegaard splitting (E, Hi, H2) 
is a new Heegaard splitting constructed by taking a connect sum of 
{T^, Hi, H2) with a (standard) Heegaard splitting of S^. The details of 
this construction will be described later. 

In 1935, Reidemeister |13j and Singer [17] independently discovered 
that for any two Heegaard splittings of a given manifold, there is always 
a third Heegaard splitting that is isotopic to a stabilization of each 
of the original splittings. This third Heegaard splitting is called a 
common stabilization. The stable genus of the two original splittings is 
the smallest possible genus of a common stabilization. 

Neither of Reidemeister and Singer's constructions suggest how small 
one can expect the stable genus to be. For many examples, there is a 
common stabilization of genus p + 1 where p and q are the genera of the 
two original splittings, with p < q. Rubinstein and Scharlemann [H] 
found a construction for Heegaard splittings of non-Haken manifolds 
producing a common stabilization of genus at most 5p + 8g — 9. This 
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and a quadratic bound for Haken manifolds found later by Rubinstein 
and Scharlemann [TJ] are the only known bounds for the stable genus 
purely in terms of the genera of the original splittings. 

In this paper we present a new proof of the existence of common 
stabihzations. While this proof does not suggest a bound on the sta- 
ble genus purely in terms of the genera of the original splittings, it 
does provide a bound in terms of the original genera plus a somewhat 
unexpected number. 

In their construction of common stabilizations, Rubinstein and Scharle- 
mann [13] look at a pair of sweep-outs for the original two Heegaard 
splittings and define a graph in which they call the graphic. As 
Kobayashi and Saeki [8] pointed out, the graphic can be thought of as 
the image of the discriminant set of a stable function on the complement 
of the spines of the sweep-outs. In this paper, rather than looking at 
sweep-outs representing the Heegaard splittings, we will look at Morse 
functions. The two Morse functions define a similar graphic, which is 
now the image of the discriminant set of a stable function on all of M. 

The graphic is the image in of a smooth immersion with cusps of 
one or more copies of 5*^. We will say that a cusp is type one if a line 
tangent at the cusp separates the two edges that end at the cusp. If a 
line tangent to the cusp does not separate the two edges then the cusp 
is type two. 

We will show that each edge of the graphic can be labeled as either 
a definite fold edge or an indefinite fold edge. Each cusp connects an 
edge of definite fold points to an edge of indefinite fold points. At each 
point in the interior of an edge, if we think of the edge as the graph of 
a function (possibly after rotating the graphic to make it one-to-one), 
we can define the second derivative of the edge at p. An inflection 
point is one where the second derivative is zero. (Although the second 
derivative will change if we rotate the graphic, it will remain zero or 
non-zero.) Let c be the number of inflection points with negative slope 
in the indefinite fold edges (terminology to be defined later) of the 
graphic. We will prove the following: 

1. Theorem. There is a common stabilization of genus less than or 
equal to {p + q + c)/2. 

The number of negative slope inflection points and type two cusps in 
the graphic seems at first like a rather arbitrary measure of complexity. 
However, it fits into the proof in a very natural way. Moreover, the 
number of inflection points and cusps is an indirect measure of the 
number of crossings in the graphic. For example, if two edges cross 
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each other n times then between the two edges there will be at least 
n — 2 inflection points. 

Theorem [1] suggests that in order to get a bound on the stable genus 
in terms of only p and q, one could look for a way to simplify the 
graphic for any two Morse functions until c is bounded. This appears 
to be no simple task. In particular, the number of crossings in the 
graphic is related to the pants distance of each of the two Heegaard 
splittings (see [7]) and therefore can be arbitrarily high. 

The proof of Theorem [T] relies on the analogy between Heegaard 
splittings and Morse functions, using a method similar to Hatcher and 
Thurston's construction [B] of a presentation for the mapping class 
group of a surface: We replace the two Heegaard splittings with two 
Morse functions, then connect them by a generic path in C°°(M). This 
path passes through a flnite number of near Morse functions. At these 
points, the induced Heegaard splittings either don't change, or change 
in a simple way which is exactly stabilization or destabilization. 

When the original two Morse functions are in general position, a 
straight line connecting them in C°°{M) will be a generic path. Edels- 
brunner |3] pointed out that the critical points of the intermediate func- 
tions are all in the discriminant set of the function f x g : M ^ R^. 
Because the Rubinstein-Scharlemann graphic is related to the discrim- 
inant set of / X (yf, this allows us to read information about this path 
from the graphic. We will show that when the path passes through a 
non-Morse function, it induces a stabilization or destabilization corre- 
sponding to an inflection point with negative slope in an edge of the 
graphic or a type-two cusp with negative slope. This leads to the proof 
of Theorem [TJ 

Stabilization is described in more detail in Section [21 The connec- 
tion between Heegaard splittings and Morse functions is discussed in 
Section[3], then Section H] introduces stable function and the Rubinstein- 
Scharlemann graphic. In Section [5l the singularities of stable functions 
from 3-manifolds to are described by looking at Stein flltrations of 
the functions. The connection between graphics and stabilizations is 
described in Section 0, leading to the proof of Theorem [T] in Section [71 
I want to thank Abby Thompson for pointing me in the direction that 
led to this proof. 

2. Stabilization 

In this section we describe the correspondence between Morse func- 
tions and Heegaard splittings that is the basis for the rest of the paper. 
Recall that a handlebody is a manifold homeomorphic to the closure of 
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a regular neighborhood of a connected, finite, embedded graph in R^. 
Such a manifold can be thought of as the result of attaching a number 
of 1-handles to 0-handles in a way that produces a compact, connected 
and orient able manifold. 

A compression body H is a connected, orientable 3-manifold that 
results from attaching a number of 1-handles to 0-handles and to the 
F X {0} boundary of a manifold F x [0,1], where F is a compact 
closed, not necessarily connected surface with no sphere components. 
The union of the boundary components of H coming from F x {1} 
are written d^H and the remaining component is d^H. When F is 
empty, the compression body H is a handlebody with = dH and 
d-H = 0. 

In Section [H we defined Heegaard splittings for closed manifolds. 
For a compact, connected, orientable 3-manifold M with boundary, a 
Heegaard splitting is a triple (S, Hi, H2) where S is a compact, closed, 
orientable surface and Hi and H2 are compression bodies such that 
d^Hi = S = d^H2 and dM = d^Hi U d^H2. Moreover, the union of 
Hi and H2 must be all of M and their intersection must be precisely 
S. 

Recall that given 3- manifolds Mi and M2, the connect sum Mi^M2 
is the result of removing an open ball from each manifold and gluing to- 
gether the resulting spherical boundary components. Given a Heegaard 
splitting for each manifold, if we choose the open ball in the manifold 
to intersect the Heegaard surface in an open disk, then we can glue the 
manifolds so as to induce a Heegaard splitting on Mi^M2. If M2 = 
then Mi7^M2 = Mi and the Heegaard splitting coming from Mi^M2 
is called a stabilization. The original Heegaard splitting will be called 
a destabilization of the new one. 

The connect sum can, of course, be taken along any open disk in 
the original Heegaard splitting and with any Heegaard splitting of S^. 
However, because Heegaard splittings of are standard (see [18], or 
a number of more recent proofs) and any two open disks in a surface 
are isotopic, we get the following result. (Details of the proof are left 
to the reader.) 

2. Lemma. Let {H, Hi, H2) be a Heegaard splitting. Any stabiliza- 
tion of a stabilization of {T,, Hi, H2) is isotopic to a stabilization of 
(T,, Hi, H2) . Any two stabilizations of (T,, Hi, H2) are isotopic if and 
only if they have the same genus. 

As described in Section [H our goal is to show that any two Heegaard 
splittings of the same manifold have a common stabilization. Previous 
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proofs have done this by directly constructing this common stabihza- 
tion. In this proof, we will go about it rather indirectly. 

Note that a Heegaard splitting {T,, Hi, H2) is determined entirely 
by the Heegaard surface S, up to labeling of the handlebodies. In 
the following discussion, we will refer to the Heegaard splittings by 
their Heegaard surfaces in order to avoid overly complicated notation. 
Consider a sequence Sq, . . . , Sc of Heegaard surfaces such that for each 
i < c, Sj+i is a single stabilization of Sj (a connect sum with a genus 
one Heegaard splitting of S^) or a single destabilization of Sj+i. 

The genera of the splittings in the sequence from Ei to go up 
and down as we pass through the sequence. If we can find a sequence 
So, . . . , Sc such that the genus only increases from Eq to for some d, 
then only decreases from to Sc then the first half of Lemma [2] tells 
us that Hd is a common stabilization for Sq and Sc. The second half 
of Lemma [2] allows us to throw away the condition that the genera of 
the surfaces first increase, then decrease. In particular, it implies the 
following: 

3. Lemma. If there is a sequence Sq, . . . , of single stabilizations and 
destabilizations then Sq and have a common stabilization of genus 
{p + q + c)/2. 

Note that c = (p + q) mod 2 and c > |p — g| so (p + g + c)/2 is always 
an integer no less than p or q. 

Proof. If there is a common stabilization of genus g then there is a 
common stabilization of genus g + h for any positive integer h. Thus 
we need only show that there is a common stabilization of genus less 
than or equal to {p + q + c)/2. Let Sq, • • • , Sc be a sequence single 
stabilizations and destabilizations. 

If Ej is a destabilization of and Sj+i is a stabilization of 
(i.e. the genus decreases, then increases) then by definition, both 
and Sj+i are (single) stabilizations of Sj. By Lemma [2l this implies 
is isotopic to Thus we can remove Sj and Sj+i from the 

sequence, then renumber to get a new, shorter sequence So,...,Ec' 
of single stabilizations and destabilizations with isotopic starting and 
ending surfaces. 

By removing any extra destabilization-stabilization pairs in this way, 
we can replace the original sequence of surfaces with a possibly shorter 
sequence in which the genera increase from Eq to some S^, then de- 
crease from Erf to Ec' (with c' < c). As noted above, E^ is a common 
stabilization of Eq and E^' (which is isotopic to E^). One can check 
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that Srf has genus at most (p + g + c')/2 < + g + c)/2, completing 
the proof. □ 

In the following sections, we will construct a sequence of stabiliza- 
tions and destabilizations as above for an arbitrary pair of Heegaard 
splittings. 

3. Morse functions 

Recall that a Morse function on a smooth manifold M is an infinitely 
differentiable function / : M — * R (i.e. / is in C°°(M, R)) with certain 
properties. We will now review these properties in detail. 

Recall that given a point p in a smooth manifold M and a smooth 
function / G C°°(M, R), the gradient of f at p is the vector defined 
by the partial derivatives of / at p. The point p is a critical point 
of / if the gradient of / at p is zero. The Hessian of / at p is the 
matrix of second derivatives of / at p. A critical point is degenerate if 
the determinant of the Hessian is zero, and non-degenerate otherwise 
(see IH] for details). 

The behavior of a function near a non-degenerate critical point was 
classified by Morse. In a 3-dimensional manifold, there are four types 
of non-degenerate critical points. The behavior of the level sets of / in 
neighborhoods of these four types of points is shown in Figure [1] 




Figure 1. The four types of critical points of a 3- 
dimensional Morse function. 

Near these points, / is modeled by /(x, y, z) = x^+y'^+z^, /(x, y, z) = 
+ y"^ — z"^, f{x, y, z) = x"^ — y"^ — z^ or /(x, ?/, z) = — x^ — y^ ~ z"^- 
Each critical point is said to have index equal to the number of negative 
signs in the local description. Thus the top two critical points shown 
in Figure [1] have index zero and one, while the bottom two have index 
two and three. 
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Note that there is an open neighborhood around each non-degenerate 
critical point such that it is the only critical point in that neighborhood. 
The level of a critical point p e M is simply f{p). If £ G R is the level 
of a critical point then £ is called a critical level. Otherwise, i is called 

a regular level. 

4. Definition. A Morse function is a smooth function such that (1) 
every critical point is non-degenerate and (2) no two critical points are 
at the same level. 

Each non-degenerate critical point is contained in an open neighbor- 
hood containing no other critical points. Thus there is an open cover 
of M such that each open set contains at most one critical point. If 
M is compact then the finite sub-cover property implies that there are 
finitely many critical points, and finitely many critical levels. 

If M is a manifold with boundary, a Morse function on the interior 
of M is called proper if in some neighborhood of dM, the level sets of / 
consist entirely of boundary parallel surfaces, and / extends (uniquely) 
to dM. Given a proper Morse function / : M ^ R and an interval 
[a, 6] C R such that a and b are regular levels, the restriction of / 
to the submanifold f~^[a, b] C M will be a proper Morse function on 
f-'[a,b]. 

The connection between Hccgaard splittings and Morse functions is 
a result of the following Lemma: 

5. Lemma. Let M be a compact, orientable 3-manifold. If there is a 
proper Morse function / : M — > R with only index zero and index one 
critical points then every component of M is a compression body. 

The lemma can be deduced from the classification of Morse singular- 
ities described above. The details are left to the reader. The equivalent 
lemma for index two and three critical points holds for the same rea- 
sons. 

If a component of M has connected boundary then this component 
is in fact a handlebody. In this case, if there are n index zero criti- 
cal points and m index one critical points in the component then the 
handlebody has genus m — n + 1. (Again, details arc left to the reader.) 

Given a Morse function / on a 3-manifold M, assume there is a value 
6 e R such that every index zero or one critical point is below b, while 
every index two or three critical point is above b. The submanifold 
Hi = /^^((— oo, b]) contains only index zero and one critical points and 
is thus a compression body. Similarly, H2 = f~^{[b, 00)) is a second 
compression body. If we define E = f~^{b) then we have E = dj^Hi ~ 
9+i?2 so (E, i^i, 7^2) is a Heegaard splitting for M. 
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Conversely to Lemma [5l given a Heegaard splitting (S,ifi,if2) of a 
manifold M, one can construct a Morse function on each handlebody 
consisting of only index zero and one critical points or only index two 
and three critical points, respectively. Moreover, one can construct 
these function such that they agree on S, inducing a Morse function 
on M in which S is a level set. 

An arbitrary Morse function on M will not have this important prop- 
erty that there is a regular level separating the high index critical points 
from the low index critical point. However, for such a function, one 
can choose a finite set of levels ^i, . . . ,^2n+i such that for each the 
interval [^2j-i)^2i] contains only index zero and one critical points and 
each interval [£21, ^2i+i] contains only index index two and three critical 
points. 

The surfaces IJ/~^(^«) cut M into a collection of compression bod- 
ies, defining a structure called a generalized Heegaard splitting. Schul- 
tens [16] showed that such a structure can be turned into a unique (up 
to isotopy) Heegaard splitting by a process called amalgamation. We 
will not review the construction here. The key is that a Morse function 
determines a unique isotopy class of generalized Heegaard splittings, 
which in turn determines a unique isotopy class of Heegaard splittings. 
This we have the following: 

6. Lemma. Every Morse function on M determines a unique (up to 
isotopy) Heegaard splitting {T,, Hi, H2) on M. If M is closed then the 
genus of is m — n + 1 where m is the number of index one critical 
points and n is the number of index zero critical points. 

We will restrict our attention to the closed case so the genus of the 
induced Heegaard splitting will always be m — n + 1. 

A spine for a handlebody if is a graph K <Z H such that the com- 
plement H\K is homeomorphic to dH x (0, 1]. If if is embedded in a 
3-manifold then H is isotopic to a regular neighborhood of K. Thus H 
is determined, up to isotopy, entirely by its spine. If if is a handlebody 
in a Heegaard splitting then the Heegaard surface (the boundary of H) 
is determined by K, so the entire Heegaard splitting is determined, up 
to isotopy, entirely by a spine for one of its handlebodies. Thus we will 
try to understand the Heegaard splitting induced by a Morse function 
by constructing a spine for one of the handlebodies. 

For an index one critical point p of a Morse function /, a descending 
arc is an arc a : [0, 1] — >■ M such that a(0) = p, «(!) is an index 
zero critical point and the function / o a : [0, 1] — R is monotonically 
decreasing. 
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For each of the index one critical points of /, there are a number of 
different descending arcs. We will pick a pair of descending arcs for each 
critical point that approach the critical points from opposite directions. 
Let K be the union of these pairs of descending arcs. We will call this 
graph K a descending spine. There are many descending spines for a 
Morse function, however the construction of an amalgamation implies 
the following connection between a descending spine and the induced 
Heegaard splitting. Details of the proof are left to the reader. 

7. Lemma. The graph K is isotopic to the spine of a handlebody in 
the Heegaard splitting defined by f . 

4. The Rubinstein-Scharlemann Graphic 

Let (f),tp : X Y he smooth maps between smooth manifolds. 
We will say that (p and are isotopic if there are automorphisms Ax '■ 
X X and Ay : Y —>■ Y, each isotopic to the identity on its respective 
space, such that = Ay oip o Ax- The function will be called stable 
if there is an open neighborhood C C°°{X,Y) (under the Whitney 
C°° topology, see [5] or p^2j) around such that every map in is 
isotopic to 0. In other words, small perturbations of a stable map do 
not change its topology. 

If a map ip is isotopic to a stable map then the isotopies induce an 
automorphism of C°°{X,Y), preserving the norm, so ip is also stable. 
Thus the open ball N consists of stable maps, implying that the set 
of stable maps in C°^(X, F) is an open set. If two stable maps are 
connected by an arc a of stable maps then a is covered by a finite col- 
lection of open sets such that any two maps in each set are isotopic. By 
induction, any two maps in a are isotopic. Thus each path component 
of the set of stable maps represents a single homeomorphism/isotopy 
class of smooth maps. 

A stable map from a manifold to R is simply a Morse function. Let 
/ and g be Morse function on M. The product of / and g is a map 
F = fxg:M^R\ (Define F{x,y) = (/ x g){x,y) = {f (x) , f (y)) .) 
We can recover / and g from F by projecting onto the horizontal 
and vertical axes of R^. In other words, f = Px ° F where p^ is the 
orthogonal projection map from R^ onto R x {0} and g = PyoF where 
Py is the orthogonal projection map from R^ onto {0} x R. 

For a compact, closed, orientable 3- manifold M, Mather pDO] showed 
that the set of stable maps in C°°(M, R^) is a dense set. (He also 
showed this for a number of other dimensions.) Thus any open neigh- 
borhood of f X g contains a stable function. 
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The projection maps Px and Py define continuous maps from C°°{M, R^) 
to C°°(M,R) (See Cfi. 2, Proposition 3.5]. Because / is stable 
(Morse), tliere is an open neigliborliood Nf of / in C°°(M, R) in wliicli 
all the functions are isotopic to /. The pre-image of Nf in the map 
induced by p^ is an open set in C°°{M, R^). Similarly, the pre-image 
of an open neighborhood of g is an open set in C°^(M, R^). The in- 
tersection of these two open sets is open so the intersection contains a 
stable map F'. 

The composition of F' with the projection p^ is a function /' isotopic 
to /. The composition of F' with py is a function g' isotopic to g. Thus 
F' = f X g' where /' and g' are (Morse) functions isotopic to / and 
g, respectively. If we isotope / and g to /' and g' then the product 
of / and g will be a stable map. In other words, we have proved the 
following: 

8. Lemma. // / and g are Morse functions then after arbitrarily small 
isotopies of f and g, the product F = f x g will be a stable map. 

Assume F = f x g is a stable map. The Jacobi set or discriminant 
set of F is the set of points p & M where the discriminant map 
TpM — > R^ has a two dimensional kernel. (At the remaining points, 
this map will have a one dimensional kernel.) 

In terms of / and g, J is the set of points p where the gradients of 
/ and g are linearly dependent in T^M. In other words, the gradients 
at p are parallel or one of the gradients is zero. (In the latter case, p is 
a critical point of f or g.) Equivalently, is the set of critical points 
of / and g and points in M where the level surfaces of / and g are 
tangent. The image in / x (7 of is a one dimensional set in R^ which 
we will call the graphic. We will think of the graphic as drawn so that 
/ increases from left to right, while g increases from bottom to top. 

Rubinstein and Scharlemann defined the graphic slightly differently, 
beginning with sweep-outs rather than Morse functions. From their 
point of view, a sweep-out is a family of parallel surfaces that fill a 
manifold, expanding out of one spine of the Heegaard splitting and 
collapsing onto the other. By employing results of Cerf [2], they define 
a general position for two sweep-outs and define the graphic as the set 
of points where leaves of the two sweep-outs are tangent. 

Our third description of the graphic given above as the image in R^ 
of the points where level surfaces are tangent should seem very reminis- 
cent of Rubinstein and Scharlemann's definition. This is intentional. 
Kobayashi and Saeki [8] showed that by thinking of a sweep-out as a 
function from M to R (the family of surfaces become level sets of this 
function), Rubinstein and Scharlemann's definition can be thought of 
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as the image of the discriminant of a stable function on the comple- 
ment in M of the spines. Our viewpoint takes this one step further, 
replacing the sweep-out functions with Morse functions and producing 
a stable function on all of M. 

Above, we used the fact that we can recover / and g from the sta- 
ble function F by composing F with projections onto the horizontal 
and vertical axes, respectively. We can construct other functions by 
composing / with projection onto an arbitrary line L through the ori- 
gin in R^. Such a projection can be written as a linear combination 
Pl = <ipx + bpy where a, 6 G R are determined by the slope of L. The 
composition of F with this linear combination of Px and Py is in turn 
a linear combination of / and namely af + hg. 

If we think of / and g as points in the vector space C°°(M, R) 
then the different projections of F determine points of the plane in 
C°°(M, R) spanned by vectors / and g. If we choose the projections 
given by coefficients a = sin(t), b = cos(t) then the family of projec- 
tions determine the arc a = {sin(t)/ + cos{t)g \ t E [0, |]} from f to g 
in C°°(M, R). 

The intersection of a with the set of Morse functions in C°°(M, R) 
is open in a because the set of Morse functions is open in C°^(M, R). 
Each component of the intersection determines a single isotopy class of 
Morse functions so if there are finite number of components then the 
arc a determines a finite sequence of Heegaard splittings. We will see 
that "generically" , the number of components is in fact finite. 

In order to prove Theorem [H we must show two things: first, that 
the sequence of Heegaard splittings determined by a is a sequence of 
single stabilizations and destabilizations and second, that the number 
of stabilizations and destabilizations in this sequence is bounded by 
the number of negative slope infiection points in the graphic. In or- 
der to do both of these, we must understand how the topology of the 
graphic corresponds to the topology of the Morse functions determined 
by projections of F. 



5. The Reeb Complex and the Stein Filtration 

Our main tool for interpreting the graphic will be a 2-complex through 
which we will filter the map f x g : M ^ R^. However, before intro- 
ducing this complex we will introduce a related tool one dimension 
lower. 

Given a compact, closed, orientable surface S, let / : S — R be a 
Morse function on S. Define the equivalence relation ~ on points in E 
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by X ~ ?/ whenever x,y G M are in the same component of a level set 
of /. The Reeb graph is the quotient of S by the relation ~. 

As suggested by the name, the Reeb graph G = T,/ ~ is a graph. The 
edges of G come from annuli in S fibered by level loops. The vertices 
correspond to critical points of /, with valence one vertices correspond- 
ing to central singularities and valence three vertices corresponding to 
saddle singularities, as in Figure [2l A simple Euler characteristic ar- 
gument shows that the rank of the fundamental group of G is equal to 
the genus of S. (In fact, G is isomorphic to a spine for a handlebody 
bounded by S.) 




Figure 2. In the Reeb graph, valence three vertices cor- 
respond to saddle singularities and valence one vertices 
correspond to central singularities. 

There is a map from S to G induced by the quotient. The pre-image 
in the quotient map of each point in G is a component of a level set, 
so there is also an induced map from G to R. The composition of 
these two maps S ^ G ^ R is precisely /. Although the quotient in 
the two dimensional case has the name Reeb attached to it, in general 
the method of defining a quotient space and writing a stable map as 
a composition of two maps in this way is called a Stein factorization 
(See [3]). In an attempt to avoid the pohtics of such a naming conflict, 
we will attach the name Reeb to the quotient space, and attach the 
name Stein to the pair of maps whose composition is the original stable 
map. 

Given a compact, closed, orientable 3- manifold M and a stable func- 
tion F : M ^ R^, define the equivalence relation ~ on M by x ~ ?/ 
whenever x,y & M are in the same component of a pre-image of a 
point in R^. As in the two dimensional case, there is a Stein filtration 
from M to the Reeb complex C = M/ ~ and from C to R^ such that 
the composition M C ^ R^ is F. 
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Let D C be an open disk disjoint from the image of the discrim- 
inant set J in (i.e. the graphic). The pre- image in M of D is a 
collection of solid tori such that level sets of F foliate these solid tori 
by longitudes. Quotienting f~^{D) by ~ sends each solid torus to an 
open disk in C. (The map from C to R^ is one-to-one on each disk.) 

Thus a large portion of C consists entirely of disks. We would like 
to show that C is in fact homeomorphic to a two dimensional cell 
complex. To do this, we must examine the local structure of C near 
K. Mather's [JLOj classification of critical points of stable maps into R^ 
(See also ^) imphes the following: 

9. Theorem (Mather). //F : M — > R^ is a stable map (where M is a 
closed, orientable 3-manifold) then at any critical point p G M, there 
is an open neighborhood of p that can be parametrized with coordinates 
u, X, y so that for some parametrization o/R^, F{u, x, y) has one of the 
following forms: 

(1) F{u, X, y) = {u, x^ + y"^) (p a definite fold point), 

(2) F{u, X, y) = {u, x^ — y"^) (p an indefinite fold point), 

(3) F{u, X, y) = (m, y"^ + ux — ^) (p a cusp point). 

Moreover, no cusp point is a double point of the map from J to 
R^ and on the complement of the cusps, the map from J to R^ is an 
immersion with normal crossings. 

For each type of critical point, we can think of F as the product of 
two functions from N to R. The discriminant set is the set of points 
where the gradients of the two functions agree. In the models of all 
three critical points, the first function is simply a{u,x,y) = u. Thus 
the gradient at each point is the vector (1,0,0). The gradient of the 
second function will be parallel to (1, 0, 0) if and only if the derivatives 
in the x and y directions are zero. Thus the discriminant set in the 
local patch N is given by the equations ^ = and ^ = where 

6(m, x, y) is + ?/^, — or + MX — y-, respectively. Note that 
the functions a and h will not, in general, be equal to / and g because 
in order to get the form shown in the theorem, we must reparametrize 
R2. 

At the first type of critical point, a definite fold point, the discrimi- 
nant set intersects in the arc {(t, 0, 0)} and maps to the arc {(t, 0)} 
in R^. Locally, the pre-image of each point in (t,0) is the single point 
(t, 0,0) in A^. The pre-image of a nearby point (t, e) is a loop around 
(t, 0, 0) as shown in Figure [31 The quotient of A^ by ~ is a disk whose 
boundary consists of an arc in the image K oi J and an arc disjoint 
from K. The induced map from this disk into R^ is one-to-one. 
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In order to put F in the form shown in Theorem [9] it is necessary to 
reparametrize R^. Thus although the edge of K maps to a vertical arc 
in in this form, in general it will map to an arbitrary smooth arc. 
However, the local structure of C will be the same and the map from 
the disk neighborhood of the edge into R^ will be locally one-to-one. 

At the second type of critical point, an indefinite fold, the discrim- 
inant set is again the vertical arc {(t,0,0)} in iV, whose image in R^ 
is the arc {(t,0)}. The pre-image of a nearby point (t, e) or (t, — e) is 
a pair of arcs, each of which sits in a level loop of F. In the quotient, 
these two arcs will map to separate points of C if they are in different 
level loops, or the same point of C if they are in the same level loop. 

If (t, 0) is not a double point in the graphic then the non-loop com- 
ponent of the preimage in M of (t, 0) will be a figure eight, i.e. a 
graph with two edges and a single valence four vertex at (t, 0, 0). The 
boundary of a neighborhood of this figure eight consists of three loops. 
Thus the arcs in that are the pre-image of (t, e) will sit in the same 
level loop of F if and only if the arcs in the pre-image of (t, — e) are in 
different level loops. This implies that if there are no double points in 
the image oi N r\ J in the graphic then the image in C of fl is 
a valence three edge such that two faces enter the edge from one side 
and one face enters from the other side, as in Figure HI Once again, the 
image oi N r\ J will not, in general be a vertical arc. It only appears 
vertical in the local reparametrization. 

li N P[ J contains a double point of the graphic then things are 
slightly more complicated. There are a finite number of double points 
in the graphic so A^ can be chosen so that its image in R^ contains 
exactly one of them. The non-loop component or components of the 
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pre-image of this double point in M form a graph consisting of four 
edges and two valence four vertices. If the graph is disconnected (i.e. 
consists of two figure eights) then the local behavior of C is as in the 
non-double point case, but the arcs of J that contain the two critical 
points are sent to arcs in that happen to cross. Bachman and 
Schleimer pj call this an unentangled crossing. 

If the graph determined by the level set at the crossing is connected 
then the two arcs of J containing the critical points at the crossing are 
sent to arcs that cross in C (as well as in R^). The vertex in the graphic 
is called an entangled crossing. Note that the two arcs are still disjoint 
in M. In C, we get a valence four vertex adjacent to six two-cells. The 
possible ways that these six faces can come together at a vertex are 
not important for the proof, but can be worked out by the reader. 

In the final type of critical point, a cusp point, the intersection of JT" 
with is given by the equations u = x^, y = In order to understand 
the topology, we note that the level sets of h are as in Figure [51 In 
these level sets sit on top of each other, but they are drawn in this way 
to avoid an overly confused picture. The loops of intersection between 
the level sets of h and those of a are shown. 

The level set shown on the left is tangent to the level planes of a 
at two points, which appear as a saddle and a central singularity in 
the surface. These two points of tangency are points of J . As the 
level surfaces sweep through A^, these tangent points form arcs of J 
that approach each other until they connect at the origin, shown in 
the middle surface in the figure. After this, there are no tangencies 
between the level surfaces of a and h. Note that of the two arcs of J 
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Figure 5. A saddle and central singularity cancel each 
other at a degenerate critical point, forming a cusp or 
birth/death vertex in the graphic. 

that meet at the cusp point, one is an edge of definite fold points and 
the other is an edge of indefinite fold points. 

Theorem [9] states that we can assume the cusp is not a double point 
of the map from J into R so we can choose such that no double 
points of J are in A^. The local picture in C and is shown in 
Figure El 




M C R2 

Figure 6. The local maps from M to C to R^ at a cusp. 

6. Reading the graphic 

In order to find the sequence of stabilizations and destabilizations 
needed to prove Theorem[T|, we would like to analyze the path of smooth 
functions defined by projecting a stable function F G C°°(M, R) or- 
thogonally onto lines through the origin. We can understand projec- 
tions in general by looking at the projection onto a specific axis, then 
generalize to the others by "rotating" F (i.e. composing F with a 
rotation of the plane). 

We will consider the projection : R^ — R given by Py{x,y) = y. 
As noted above, if our stable function is defined as F = f x g then 
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Py o F is the function g. We would like to read information about g 
from the graphic. We will start with finding critical points. 

10. Lemma. If there are no horizontal tangents at cusps of the graphic 
F{J) C R2 then there is a one-to-one correspondence between critical 
points of f = px o F and points in the graphic at which there is a 
horizontal tangent. 

Proof. The stable function F determines a map from the tangent space 
TpM at each point p G M to the tangent space Tp(p)R^ of a point in the 
plane. For a point in the complement of the discriminant set J , this 
map (a homomorphism of vector spaces) has two dimensional image 
and one dimensional kernel. By definition, this map has a two or three 
dimensional kernel at each point in J . 

By the classification of singularities described in Theorem [9l the 
kernel at each point has dimension two, and therefore the image of 
Tp{M) is a one dimensional subspace of Tp(p)R^. In fact, the image is 
the one dimensional subspace tangent to the edge of the graphic at p. 

The function g is the composition of F with the projection p^ onto 
the vertical axis. The critical points of g are the points p & M where 
the map from TpM to Tg(p)R has zero dimensional image. Thus TpM 
must be mapped into the kernel in Tp(p)R^ of the map into Tc,(p)R. 
This is the case precisely when TpM is mapped to a line perpindicular 
to the vertical axis, i.e. when the tangent is horizontal. □ 

For a more intuitive explanation of Lemma [TD], consider the local 
picture: Note that the slope of an arc of the graphic is precisely the ratio 
of the lengths of the gradient vectors of / and g at the corresponding 
point in the discriminant set. (The gradients are parallel so the ratio of 
their lengths is well defined.) As an arc of the discriminant set passes 
through a critical point of g, the gradient of g goes to zero, while the 
gradient of / is non-zero at every point. In the graphic, this means that 
the slope of the corresponding arc goes to zero, so there is a horizontal 
tangency. 

Near a horizontal tangency of the graphic, the edge can be identified 
with the graph of a unique function from R to R, allowing us to define 
the second derivative of the graph at that point as the second derivative 
of this function. 

11. Lemma. // a point p & J is a critical point of g and is not a cusp 
point of F then p is non- degenerate if and only if the second derivative 
of the image in R^ of the arc through p is non-zero. 

The determinant of the Hessian at a critical point can be calculated 
from the models for points of J in Section [51 The Lemma follows 
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immediately from this. We will leave this calculation to the reader and 
later present a more intuitive argument for why a degenerate critical 
point must appear at a horizontal inflection point. 

We have so far carefully avoided analyzing the situation when the 
slope at a cusp is horizontal. We will eventually deal with this case, but 
for now note that there are a finite number of cusps in J and therefore 
a finite number of slopes at which a cusp is horizontal. This allows us 
to determine when the arc in C°°(M, R) is generic, i.e. passes through 
a finite number of non-Morse functions. We will say that a straight line 
in is doubly tangent to the graphic if it is tangent to the graphic at 
more than one point. 

12. Lemma. The path from g to f given by 0j = cos{t)g + sin{t)f will 
pass through finitely many non-Morse functions if there are finitely 
many points in R^ at which the second derivative of the graphic F{J) 
is zero and only finitely many straight lines in R^ are doubly tangent 
to the graphic. 

Proof. The function (pt is equal to the composition of F with a pro- 
jection onto an axis of R^ at angle t clockwise from the vertical axis. 
Equivalently, we can recover (pt by rotating F by angle t counterclock- 
wise, then composing with an orthogonal projection onto the vertical 
axis. By Lemma [TOl this composition (and therefore 0t) will be Morse 
if (1) there are no horizontal cusps, (2) at every horizontal tangency 
of each edge, the second derivative of the edge is non-zero and (3) any 
two horizontal tangencies project to distinct points in R. 

Because there are finitely many cusps, there are a finite number of 
rotation angles where there is a cusp with a horizontal tangency. If 
there are only finitely many points in the edges of the graphic at which 
the second derivative is zero, then there will be a finite number of 
angles at which there is a horizontal inflection point. Finally, if there 
are finitely many straight lines that are tangent to the graphic at two 
points then there will be a finite number of angles (given by the slopes 
of these lines) where two critical points are at the same level. Thus if 
the assumptions of the Lemma are satisfied then there will be finitely 
many angles t such that 0t is non-Morse. □ 

To prove Theorem [H we must show that when t passes through the 
finite number of values for which ipt is not Morse, the isotopy class of 0t 
changes in a way that corresponds to a stabilization or destabilization 
in the induced Heegaard splitting at an inflection point or type two 
cusp, and does not change the Heegaard splitting otherwise. 



STABLE FUNCTIONS AND COMMON STABILIZATIONS 



19 



By Lemma [THl we can read the number of critical points (and there- 
fore the genus) at each stage by looking at the number of horizontal 
tangencies. As we rotate an inflection point or type two cusp, we see 
that the number of horizontal tangencies increases or decreases by two, 
as in Figure [71 Depending on the type of critical points that are created 
or removed, this either increases or decreases the genus by one or has 
no effect on the genus. We must check that in the case when the genus 
changes, the new Heegaard splitting is a stabilization or destabilization 
of the original. 

We will think of the Reeb complex as a union of Reeb graphs as 
follows: The pre-image in the stable function F of a generic line R x 
{y} C is a (possible disconnected) surface T,y. The restriction of F 
to J]y is a Morse function fy. 

The Reeb graph Ry of is contained in the Reeb complex C of F. 
In particular, it is the preimage of R x {y} in the map from C to R^. 
This is true for each ?/ G R, so we can think of C as the union of the 
Reeb graphs of the functions fy. li F is the product f x g of Morse 
functions on M then these horizontal slices of the Reeb complex are 
Reeb graphs for the restriction of / to the level sets of g. 

For a given ?/ G R, the Euler characteristic of the surface is twice 
the Euler characteristic of the Reeb graph Ry at y. We can calculate 
this Euler characteristic as follows: Each intersection of R x {y} with 
an edge of definite fold points corresponds to a valence one vertex in Ry 
and each intersection with an edge of indefinite fold points corresponds 
to a valence three vertex. 

If R X {y} intersects n definite fold points and m indefinite fold 
points then Ry has n + m vertices and |n + |m edges so its Euler 
characteristic is The Euler characteristic of is m — n. As t 

passes through a value where there is a horizontal tangent, the number 
of intersections with one type of edge increases or decreases by two. 

At a horizontal edge of definite fold points, two valence one vertices 
are added or removed. Depending on whether the 2-cell is above or 
below the edge, this either adds or removes a sphere component of 
T,y or increases the genus of a component. At a horizontal edge of 
indefinite fold points, the genus of a component increases or decreases 
by one. As we would hope, this is exactly the behavior of the level 
sets of a Morse function when they pass through a level containing an 
appropriate critical point. 

We can now analyze how Morse functions induced by projecting F 
onto different axes change at the non-generic angles, i.e. the angles at 
which there is a horizontal cusp or a horizontal inflection point. We will 
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look at a local model of each and consider how the level sets change as 
the non-generic point is rotated through a horizontal position. Recall 
that there are three situations in which the function 0j (constructed by 
rotating the graphic by angle t and projecting onto the vertical axis) 
may be non-Morse: When there is a horizontal inflection point, when 
there are two horizontal tangencies at the same level and when there 
is a horizontal cusp. 

If we rotate the local model of an inflection point through an angle 
where the inflection point is horizontal, we see that the number of hor- 
izontal tangencies either increases or decreases by two, as in Figure [71 
There are eight cases to consider, defined by whether the second deriva- 
tive changes from positive to negative or negative to positive, whether 
the edge is an edge of definite folds or indefinite folds, and whether 
there are more sheets of the Reeg complex above or below the edge. 



Figure 7. Rotating an inflection point through a hor- 
izontal position creates or removes two horizontal tan- 
gencies. The Reeb graphs of horizontal slices before and 
after the rotation are shown below. 

In the four cases when the edge consists of definite fold points, one 
of the critical points created or removed by the rotation has index 
zero or three and the second has index one or two, respectively. Such 
a change to the Morse function does not change the isotopy class of 
the Heegaard splitting. It changes the descending spine by adding or 
removing a trivial edge and a valence one vertex. 

In the four cases when the edge consists of indefinite fold points, 
one of the critical points created or removed by the rotation has index 
one and the other has index two. For one of these cases, the Reeb 
graphs for the level surfaces, defined by level shces of the Reeb complex, 
are shown in the bottom half of Figure [71 The corresponding level 
surfaces are shown in Figure [HI The one-handle and two-handle define 
a stabilization in the induced Heegaard splitting. Similar analysis of 
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the other three cases shows that they also induce a single stabilization 
or destabilization in the induced Heegaard sphttings. (This is left to 
the reader.) 
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Figure 8. The level surface near an inflection point af- 
ter it has been rotated through a horizontal angle. 



When t passes through an angle where there are two or more criti- 
cal points at the same level, the isotopy class of the induced Heegaard 
splitting does not change. To see this, recall that by Lemma [TJ a spine 
of a handlebody (which determines the isotopy class of the Heegaard 
splitting) is given by a graph of descending edges in the Morse func- 
tion. When two critical points pass through the same level, the isotopy 
class of this graph does not change, so the isotopy class of the induced 
Heegaard splitting does not change. 

The final case to consider is when t passes through an angle where 
there is a horizontal cusp. When t passes through an angle where a type 
one cusp becomes horizontal, the number of horizontal tangencies does 
not change. Whether or not the critical point at the cusp is degenerate 
when the cusp is horizontal, passing through the angle where the cusp 
is horizontal does not change the isotopy classes of the surfaces near 
the cusp and therefore does not change the isotopy class of the induced 
Heegaard splitting. Figure [9] shows how the Reeb graphs of the level 
sets change when the upper edge is a simple fold edge and the cusp 
points to the right. The other cases are similar. 

When t passes through an angle where a type two cusp becomes 
horizontal, the number of horizontal tangencies either increases or de- 
creases by two. Because the Morse function changes, the critical point 
when the cusp is horizontal must be degenerate. Figure [10] shows how 
the level sets change in the case when the cusp is concave up, points 
to the right and the upper edge is a simple fold edge. The other con- 
figurations of type two cusps are similar, and all correspond to a singl 
stabilization or destabilization of the Heegaard splitting. 
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Figure 9. Rotating a type one cusp through a hori- 
zontal position replaces a horizontal tangency in one of 
the edges with a horizontal tangency in the other edge. 
In the Reeb graphs for the level sets shown below, we 
assume that the upper edge is a definite fold edge. 




Figure 10. Rotating a type two cusp through a hor- 
izontal position creates or removes two horizontal tan- 
gencies. In the Reeb graphs shown below, we assume the 
upper edge is a definite fold edge. 

7. Proof of Theorem [T] 

Let {Jl, Hi, H2) and {Jl'^H'^.H^) be Heegaard splittings of a closed 
3-manifold M. Construct Morse functions / and g such that S and 
E' are induced by / and g respectively. Define (pt = cos(t)g + sin(t)f. 
In order to prove Theorem [1], we will show first that the path defines 
a sequence of stabilizations and destabilizations and second that the 
number of steps in the sequence is less than or equal to the number of 
negative slope inflection points and type two cusps. 

Proof of TheoremUi Isotope / and g so that in the graphic (i.e. the 
image in of the discriminant set of F = f x g), there are a finite 
number of points where the second derivative of the function defined by 
the edge is zero and finitely many doubly tangent straight lines. There 
are then a finite number of angles ti < ■ • ■ < t„| such that rotating 



STABLE FUNCTIONS AND COMMON STABILIZATIONS 



23 



the graphic counter-clockwise by angle ti creates a horizontal inflection 
point, a horizontal cusp or two horizontal tangents at the same level. 

By Lemma [TTl for ti < t < tj+i, the function (pt is a Morse function. 
Because the arc is contained in the set of Morse functions, 

any two functions in the arc are isotopic and induce isotopic Heegaard 
splittings of M. 

The Heegaard sphttings induced by functions in the arc [0,ti) are 
isotopic to (T,' , H[, H2). If rotating the graphic by angle ti produces 
a horizontal inflection point in a definite fold edge, a horizontal type 
one cusp or two horizontal tangents at the same level then, as we 
saw in Sectional the induced Heegaard splittings in (ti,t2) are also 
isotopic to {Ti' , H[, H2). If at angle ti, there is a horizontal inflection 
point in an indefinite fold edge or a type two cusp then the Heegaard 
splittings induced by functions in the arc (ti, is a single stabilization 
or destabilization of {Yl' , H[, H'2) . 

By repeating this argument at each angle tj, we find a sequence of 
stabilizations and destabilizations. The last Heegaard splitting, in- 
duced by functions in the arc |], is {T,, Hi, H2). Each step in the 
sequence corresponds to a negative slope inflection point or a negative 
slope type two cusp so by Lemma [3], there is a common stabilization 
of genus {p + q + c)/2 where p and q are the genera of E and E', re- 
spectively and c is the number of negative slope inflection points in 
indefinite fold edges and type two cusps. □ 
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